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41 Technology to enable learning I: Teaching critical thinking skills in IT using PINE-TRIZ 
Ron Fulbright 

October 2004 Proceedings of the 5th conference on Information technology education 

Full text available: *g| pdf( 192.65 KB) Additional Information: full citation , abstract , references , index terms 

TRIZ is a structured approach stimulating innovative problem solving. Corporations use 
TRIZ to strengthen employees' critical thinking skills. This paper describes an ongoing effort 
at the University of South Carolina Upstate to use an extension of TRIZ, called PINE-TRIZ, 
to develop alternative, and analytical thinking skills in non-traditional information 
technology students. TRIZ principles are better suited for physical, chemical, and 
mechanical systems. PINE-TRIZ builds on TRIZ by adding ... 
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21 Applications: An evolutionary optimization approach for 3D human head model 
classification 

Hau-San Wong, Kent K. T. Cheung, Horace H. S. Ip 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: ^ pdf(677.93 KB) Additional Information: full citation , abstract , references , index terms 

Classification of 3-D head models based on their shape attributes for subsequent indexing 
and retrieval are important in many applications, as in the selection and generation of 
human characters in virtual scenes, and the composition of morphing sequences requiring a 
qualitatively similar target head model. Simple feature representations are more efficient 
but may not be adequate for distinguishing the subtly different head model classes. In view 
of these, we propose an optimization approach bas ... 

Keywords: 3D head model, evolutionary computation, genetic algorithm, multiple classifier 
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22 Manufacturing applications: Simulation optimization in manufacturing analysis: 
simulation based optimization for supply chain configuration design 

Tu Hoang Truong, Farhad Azadivar 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation 

Full text available: g pdff 646.63 KB) Additional Information: full citation , abstract , references 

The design of a supply chain network as an integrated system with several tiers of suppliers 
is a difficult task. It consists of making strategic decisions on the facility location, stocking 
location, production policy, production capacity, distribution and transportation modes. This 
research develops a hybrid optimization approach to address the Supply Chain 
Configuration Design problem. The new approach combines simulation, mixed integer 
programming and genetic algorithm. The genetic algori ... 

23 Real world applications: Interactive estimation of agent-based financial markets 
models: modularity and learning 

Ihsan Ecemis, Eric Bonabeau, Trent Ashburn 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 
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Building upon the interactive inversion method introduced by Ashburn and Bonabeau 
(2004), we show how to dramatically improve the results by exploiting modularity and by 
letting the computer learn user preferences. 
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24 Distributed systems and grid computing (DSGCV Dynamic scheduling of scientific 
workflow applications on the grid: a case study 
Radu Prodan, Thomas Fahringer 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing 

Full text available: ^ pdf(865.39 KB) Additional Information: full citation , abstract , references , index terms 

The existing Grid workflow scheduling projects do not handle recursive loops which are 
characteristic to many scientific problems. We propose a hybrid approach for scheduling 
Directed Graph (DG)-based workflows in a Grid environment with dynamically changing 
computational and network resources. Our dynamic scheduling algorithm is based on the 
iterative invocation of classical static Directed Acyclic Graphs (DAGs) scheduling heuristics 
generated using well-defined cycle elimination and task migra ... 

Keywords: genetic algorithms, grid computing, optimisation, performance steering, 
scheduling, scientific workflows 
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Yosef G. Tirat-Gefen, Diogenes C. Silva, Alice C. Parker 

June 1997 Proceedings of the 34th annual conference on Design automation - Volume 
00 

Full text available: W\ pdf(324.76 KB) 

feT Additional Information: full citation , abstract , references , index terms 
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This paper introduces a basic mixedinteger-linear model (MILP) to design application- 
specificheterogeneous multiprocessors (ASHM) allowingimprecise computation of tasks 
executed ina non-preemptive mode.The proposed model wasused in the development of a 
genetic algorithm integratedinto the tool set MEGA that uses soft computingtechniques for 
design of optimal/near-optimalASHMs subject to constraints on performance, costand 
output-data quality. 

26 Simulation optimization: methods and applications 
Yolanda Carson, Anu Maria 

December 1997 Proceedings of the 29th conference on Winter simulation 

Full text available: f£l pdf(1.04 MB) Additional Information: full citation , references , ci tings , index terms 



27 Future of simulation: Panel: future of simulation: panel session: the future of simulation 




Jerry Banks 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: pdf(271.72 KB) Additional Information: full citation , abstract , references , index terms 

Panelists representing seven areas of application give their views on the future of 
simulation. There is some consistency, but not a lot. Optimization, the web, training, supply 
chain management, graphics, and real time simulation received two mentions each. 
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28 Posters and Short Papers: The evolutionary sound synthesis method 
Jonatas Manzolli, Adolfo Maia, Jose Fornari, Furio Damiani 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Additional Information: full citation , abstract , references , citings , index 
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A mathematical model for interactive sound synthesis based on the application of Genetic 
Algorithms (GA) is presented. The Evolutionary Sound Synthesis Method (ESSynth) 
generates sequences of waveform variants by the application of genetic operators on an 
initial population of waveforms. We describe how the waveforms can be treated as genetic 
code, the fitness evaluation methodology and how genetic operations such as crossover and 
mutation are used to produce generations of waveforms. Finally, w ... 

29 General applications and methodology: General methodology 3: global search 
strategies for simulation optimisation 

George D. Magoulas, Tillal Eldabi, Ray J. Paul 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Full text available: ^ pdf(236.39 KB) Additional Information: full citation , abstract , references 

Simulation optimization is rapidly becoming a mainstream tool for simulation practitioners, 
as several simulation packages include add-on optimization tools. In this paper we are 
concentrating on an automated optimization approach that is based on adapting model 
parameters in order to handle uncertainty that arises from stochastic elements of the 
process under study. We particularly investigate the use of global search methods in this 
context, as these methods allow the optimization strategy ... 

30 Parallel and distributed systems and networking: DEVQpT: a distributed architecture 
supporting heuristic and metaheuristic optimization methods 

Eder N. Mathias, Celso M. da Costa, Fernando L Dotti, Felipe M. Muller 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: ^ pdf(834.81 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a distributed software architecture that allows the cooperation among 
research institutions in the field of Combinatorial Optimization — DEVOpT: Distributed 
Evolutionary Optimization Centers. It has as main aims to share existing algorithms for 
optimization problems, to allow the easy testing of these algorithms with existing instances, 
to provide fast and better ways to design new algorithms, and to share computational 
power among the cooperating institutions. This ... 

Keywords: distributed environment, heuristics and metaheuristics, master-slave approach, 
optimization algorithms 



31 Hybrid search algorithms 

Roy P. Pargas, Jennifer Ludwick, Steven Spoon 

April 1997 Proceedings of the 1997 ACM symposium on Applied computing 

Full text available: 1f| pdf(443.96 KB) Additional Information: full citation , references , index terms 
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32 Motion patterns: Layered dynamic control for interactive character swimming 
Po-Feng Yang, Joe Laszlo, Karan Singh 

August 2004 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on 
Computer animation 

Full text available: ^ pdf(1.71 MB) Additional Information: full citation , abstract , references , index terms 

This paper proposes a layered strategy for controlling character motion in a dynamically 
varying environment. We illustrate this approach in the context of a physically simulated 
human swimmer. The swimmer attempts to follow a dynamic target by augmenting cyclic 
stroke control with a set of pre-specified variations, based on the current state of the 
character and its environment. Control of a given swim stroke is decomposed into three 
layers: a basic stroke sequence, a set of per-stroke contr ... 

33 Software/modelware tutorials I: eM-Plant: eliminate bottlenecks with integrated 

analysis tools in eM-Plant 
Matthias U. Heinicke, Alan Hickman 

December 2000 Proceedings of the 32nd conference on Winter simulation 

Full text available: ^ pdf(243.24 KB) Additional Information: full citation , abstract , references , citings 

To build a realistic simulation model is all very well - to add real value you must identify the 
major difficulties and generate better alternatives. Tecnomatix Technologies, developers of 
eM-Plant, the object oriented simulation tool for discrete event simulation, planning and 
optimization of production and logistics, are the world leaders of the e-Manufacturing 
market. eM-Plant is used across many industries from manufacturers like BMW and 
Daimler-Chrysler through shipyards to international fi ... 

34 Book reviews 
Karen T. Sutherland 

March 2001 intelligence, volume 12 issue 1 

Full text available: l |pdf(88.41 KB) jg) Addj1jona| information: full citation , references , index terms 
html(34.55 KB) 



35 Organizational engineering (OE): Applying scheduling techniques to minimize the 

number of late jobs in workflow systems 
Gregorio Baggio, Jacques Wainer, Clarence Ellis 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^ pdf(268.62 KB) Additional Information: full citation , abstract , references , index terms 

Ordering the cases in a workflow can result in significant decrease on the number of late 
jobs. But merging workflow and scheduling is not trivial. This paper presents some of the 
problems of using scheduling results in ordering cases in a workflow and tackles two of 
them: the uncertainties on the cases' processing times and routing. A new approach to 
modeling these uncertainties is also proposed: the guess and solve technique. It consists of 
making a guess on the execution times and routes the ... 

Keywords: scheduling, simulation, workflow 
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Mouaddib, Douglas C. Schmidt 

October 1999 Proceedings of the seventh ACM international conference on Multimedia 
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37 Applications of machine learning and rule induction 
Pat Langley, Herbert A. Simon 

November 1995 Communications of the ACM, Volume 38 issue n 

r- ^ , U1 fik OQ l/D , Additional Information: full citation , abstract, references , citings, index 

Full text available: W{ pdf( 554.28 KB) : 
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Machine learning is the study of computational methods for improving performance by 
mechanizing the acquisition of knowledge from experience. Expert performance requires 
much domain-specific knowledge, and knowledge engineering has produced hundreds of AI 
expert systems that are now used regularly in industry. Machine learning aims to provide 
increasing levels of automation in the knowledge engineering process, replacing much time- 
consuming human activity with automatic tec ... 

38 Face recognition: A literature survey 

W. Zhao, R. Chellappa, P. J. Phillips, A. Rosenfeld 

December 2003 ACM Computing Surveys (CSUR), volume 35 issue 4 

Additional Information: full citation , abstract , references , citings , index 



Full text available: pi pdf(4.28 MB) 
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As one of the most successful applications of image analysis and understanding, face 
recognition has recently received significant attention, especially during the past several 
years. At least two reasons account for this trend: the first is the wide range of commercial 
and law enforcement applications, and the second is the availability of feasible technologies 
after 30 years of research. Even though current machine recognition systems have reached 
a certain level of maturity, their success is ... 
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39 Computer applications in health care (CAHCV Automatic fitting of cochlear implants 

with evolutionary algorithms 

C. Bourgeois-Republique, J. J. Chabrier, P. Collet 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^ pdf(460.24 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents an optimisation algorithm designed to perform in-situ automatic fitting 
of cochlear implants.AII patients are different, which means that cochlear parametrisation is 
a difficult and long task, with results ranging from perfect blind speech recognition to 
patients who cannot make anything out of their implant and just turn it off .The proposed 
method combines evolutionary algorithms and medical expertise to achieve autonomous 
interactive fitting through a Personal Digita ... 

Keywords: cochlear implants, interactive evolutionary optimization 



40 KEYNOTE SPEECH: Interaction, imagination and immersion some research needs H 
Thomas B. Sheridan 

October 2000 Proceedings of the ACM symposium on Virtual reality software and 
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This paper discusses four ways that humans interact with their environments, plus four 
variables that determine the experience of virtual reality, and also which of the interactions 
support which of the VR-enhancing variables. Some philosophical issues abou immersion, 
the experience of presence, and the meaning of realit are then considered. The engineering 
paradigm of estimation is then reviewed as a way of bridging classical ontologica 
differences of opinion about reaility. Finally some VR res ... 

Keywords: Human, applications, definition, education, haptics, imagination, immersion, 
interaction, ontology, presence, reality, spirituality, surgery, vehicles, virtual 
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1 Artificial evolution for computer graphics 
Karl Sims 

July 1991 ACM SIGGRAPH Computer Graphics , Proceedings of the 18th annual 

conference on Computer graphics and interactive techniques, volume 25 issue 4 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: fg |pdf(8.74 MB) 



This paper describes how evolutionary techniques of variation and selection can be used to 
create complex simulated structures, textures, and motions for use in computer graphics 
and animation. Interactive selection, based on visual perception of procedurally generated 
results, allows the user to direct simulated evolutions in preferred directions. Several 
examples using these methods have been implemented and are described. 3D plant 
structures are grown using fixed sets of genetic parameters. I ... 



Evolving virtual creatures 
Karl Sims 

July 1994 Proceedings of the 21st annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(84.65 KB) g Additional Information: full citation , abstract , references , citings , index 
ps(219.40 KB) terms 

This paper describes a novel system for creating virtual creatures that move and behave in 
simulated three-dimensional physical worlds. The morphologies of creatures and the neural 
systems for controlling their muscle forces are both generated automatically using genetic 
algorithms. Different fitness evaluation functions are used to direct simulated evolutions 
towards specific behaviors such as swimming, walking, jumping, and following. A genetic 
language is presented that uses no ... 



Generation of transfer functions with stochastic search techniques 

Taosong He, Lichan Hong, Arie Kaufman, Hanspeter Pfister 

October 1996 Proceedings of the 7th conference on Visualization '96 
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annealing type selection 
Vladimir Savchenko, Lothar Schmitt 

May 2001 Proceedings of the sixth ACM symposium on Solid modeling and 
applications 

Additional Information: full citation , abstract , references , ci tings , index 



Full text available: B p| pdf(708.02 KB) 

* terms 

In this paper, we present an application of numerical optimization for surface reconstruction 
(more precisely: reconstruction of missing parts of a real geometric object represented by 
volume data) by employing a specially designed genetic algorithm to solve a problem 
concerning computer-aided design in dentistry. Using a space mapping technique the 
surface of a given model tooth is fitted by a shape transformation to extrapolate (or 
reconstruct) the remaining surface of a patient's tooth wit ... 

Keywords: computer-aided restoration design, constructive solid geometry, genetic 
algorithm, simulated annealing, space mapping, surface reconstruction, volume modeling 



Metaheuristics in combinatorial optimization: Overview and conceptual comparison | 
Christian Blum, Andrea Roli 

September 2003 ACM Computing Surveys (CSUR), volume 35 issue 3 

Full text available: 'g) pdf(431.84 KB) Additional Information: full citation , abstract , references , index terms 

The field of metaheuristics for the application to combinatorial optimization problems is a 
rapidly growing field of research. This is due to the importance of combinatorial 
optimization problems for the scientific as well as the industrial world. We give a survey of 
the nowadays most important metaheuristics from a conceptual point of view. We outline 
the different components and concepts that are used in the different metaheuristics in order 
to analyze their similarities and differences. Two v ... 

Keywords: Metaheuristics, combinatorial optimization, diversification., intensification 



6 Automatic aircraft conflict resolution using genetic algorithms 
Nicolas Durand, Jean-Marc Alliot, Joseph Noailles 

February 1996 Proceedings of the 1996 ACM symposium on Applied Computing 

Full text available: °P| -pdf(919.64 KB) Additional Information: full citation , references , citings , index terms 
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Real world applications: The molecule evoluator: an interactive evolutionary algorithm 

for designing drug molecules 

Eric-Wubbo Lameijer, Ad IJzerman, Joost Kok 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Full text available: ^ pdf(317.94 KB) Additional Information: full citation , abstract , references , index terms 

To help chemists design new drugs, we created a tool that uses interactive evolution to 
design drug molecules, the "Molecule Evoluator". In contrast to most other evolutionary de 
novo design programs, the molecule representation and the set of mutations enable it to 
both search the chemical space of all drug like molecules extensively and to fine-tune 
molecular structures to the problem at hand. Additionally, we use interaction with the user 
as a fitness function, which is new in evolutionary al ... 
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8 Genetic algorithms: Terrain generation using genetic algorithms 
Teong Joo Ong, Ryan Saunders, John Keyser, John J. Leggett 
June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO v 05 

Full text available: ^ pdf(396.15 KB) Additional Information: full citation , abstract , references , index terms 

We propose a method for applying genetic algorithms to create 3D terrain data sets. 
Existing procedural algorithms for generation of terrain have several shortcomings. The 
most popular approach, fractal-based terrain generation, is efficient, but is difficult for a 
user to control. Other methods tend to require too much user input. In this paper, we 
provide an alternative method of terrain generation that uses a two-pass genetic algorithm 
approach to produce a variety of terrain types using only ... 

Keywords: genetic algorithms, geographic information systems (GIS), height field, image 
processing, terrain generation 



9 JavaGenes and Condor: cvcle-scavenging genetic algorithms 

Al Globus, Eric Langhirt, Miron Livny, Ravishankar Ramamurthy, Marvin Solomon, Steve 
Traugott 

June 2000 Proceedings of the ACM 2000 conference on Java Grande 

Full text available: ^ pdf(603.01 KB) Additional Information: full citation , references , index terms 



Keywords: Condor, Java, genetic algorithms 



10 The use of dynamic contexts to improve casual internet searching 
Gondy Leroy, Ann M. Lally, Hsinchun Chen 

July 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 3 

Full text available: | ^pdf(231.61 KB) Additional Information: full citation , abstract , references , index terms 

Research has shown that most users' online information searches are suboptimal. Query 
optimization based on a relevance feedback or genetic algorithm using dynamic query 
contexts can help casual users search the Internet. These algorithms can draw on implicit 
user feedback based on the surrounding links and text in a search engine result set to 
expand user queries with a variable number of keywords in two manners. Positive 
expansion adds terms to a user's keywords with a Boolean "and," negative ... 

Keywords: Information retrieval, Internet, automatic query expansion, genetic algorithm, 
implicit user feedback, personalization, relevance feedback 



11 The use of genetic algorithms and neural networks to investigate the Baldwin effect 
Michael Jones, Aaron Konstam 

February 1999 Proceedings of the 1999 ACM symposium on Applied computing 
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12 Construction engineering and project management: CEPM 1: selecting earthmovina 

equi pment fleets using genetic algorithms 
Mohamed Marzouk, Osama Moselhi 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Full text available:^ pdff 303. 43 KB) Additional Information: full citation , abstract / references 

This paper presents an application of simulation optimization in construction utilizing 
genetic algorithms. The paper focuses on the use of genetic algorithms (GAs) as a tool for 
optimizing the total cost of earthmoving operations accounting for available equipment 
models to contractors and their corresponding quantities. The developed genetic algorithm 
has a powerful computational utility that increases its efficiency. The fitness of generated 
chromosomes is calculated utilizing a simulation ... 

13 Book reviews 

December 1999 intelligence, volume 10 issue 4 
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A. Martin Wildberger 

November 1996 Proceedings of the 28th conference on Winter simulation 
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June 2000 Proceedings of the fourth international conference on Autonomous agents 
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